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01.07.2002 

T-Mobile Deutschland GmbH 

Verfahren zur Ubertragung von zusatzlichen Daten innerhalb einer 
Videodatenubertragung 

Die Erfindung betrifft ein Verfahren zur Ubertagung von zusatzlichen Daten innerhalb 
einer Videodatenubertragung nach dem Oberbegriff des Patentanspruchs 1. 

Urn Videodateien uber einen Kommunikationskanal flussig ubertragen zu konnen, 
sind hohe Qbertragungsbandbreiten notwendig. Insbesondere bei 
Mobilkommunikationsnetzen stehen jedoch nur begrenzte Bandbreiten zur 
Verfugung. Bei der Ubertragung und Echtzeitwiedergabe ejnes Videos, z.B. auf dem 
Display eines Mobilfunkendgerats oder mobilen Computers, macht sich eine niedrige 
Bandbreite insbesondere bei schnellen Szenenwechseln bemerkbar, indem die 
Szenen nicht mehr flussig wiedergegeben werden konnen. 

Nach der heutigen Stand der Technik werden Videosignale in einer schnellen 
Abfolge von Einzelbildern aufgezeichnet und wiedergegeben. Beim Fernsehen (z.B. 
PAL-Norm) sind dies 25 Bilder pro Sekunde bzw. 50 Halbbilder. Bei digitalen 
Aufnahmen konnen das bis zu 30 Bilder pro Sekunde sein. Bei der Gbertragung wird 
jedes Bild in Zeilen zerlegt und sequenziell an einen Empfanger ubertragen und dort 
wieder zu einem Bild zusammengesetzt. 

Bekannte Komprimierungsmethoden basieren im wesentlichen auf einer 
Reduzierung der Auflosung und der Verringerung der Anzahl der (zu speichernden 
oder zu iibertragenden) Bilder pro Sekunde. Bei der digitalen Kompression werden 
im wesentlichen die Differenzbilder, d.h. nur die sich unterscheidenden 
Bildinformationen zwischen aufeinanderfolgenden Bildern, anstelle von kompletten 
Bilderh ubertragen. 
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Der neueste Standard fur Videokodierung ist MPEG4. 

Auch bei MPEG4 muss bei einem Szenenwechsel zunachst ein komplettes neues 
Bild ubertragen werden, von dem ausgehend dann wieder Differenzbilder ubertragen 
werden konnen. Steht nur eine geringe Bandbreite zur Verfugung, so benotigt man 
fur die Ubertragung des kompletten Bildes in aller Regel eine gewisse Zeit. Bei 
niedrigen Ubertragungsraten kann diese Zeit im Bereich bis zu einigen Sekunden 
liegen. Damit in diesem Zeitraum ein fur das menschliche Auge ununterbrochener 
Bildubergang entsteht, wird das zuletzt ubertragene Bild solange angezeigt, bis das 
neue Bild vollkommen ubertragen wurde. Der Betrachter empfindet dieses als kurzes 
Anhalten des Videos, sogenanntes Ruckeln, so als ob er an dem Videorekorder die 
Standbildfunktion benutzt. 

Urn z.B. bei Videokonferenzsystemen mehrere Szenenbilder gleichzeitig ruckfrei 
anzeigen zu konnen, werden nach Moglichkeit jeweils eigene Ubertragungskanale 
fur jede Szene geoffnet. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren zur Ubertragung von 
zusatzlichen Daten innerhalb einer Videodatenubertragung anzugeben, das 
insbesondere eine flussige Videoubertragung auch bei geringen 
Obertragungsbandbreiten ermoglicht. 

Diese Aufgabe wird erfindungsgemafJ durch die Merkmale des Patentanspruchs 1 
gelost. 

Als Grundlage fur das erfindungsgemafie Verfahren gilt das Verfahren zur 
Komprimierung und Dekomprimierung von Videodaten mittels priorisierter 
Pixelubertragung, das in derdeutschen Patentanmeldung DE 101 13 880.6 
(entspricht PCT/DE02/00987) beschrieben ist und dessen Offenbarung vollinhaltlich 
in die Offenbarung der vorliegenden Erfindung aufgenommen werden soli. 
Bei diesem Verfahren erfolgt vorzugsweise eine parallele Verarbeitung der 
Videoinformationen im Videoaufnahmechip. Die parallele Verarbeitung dientdem 
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Zweck, zunachst die wichtigsten Pixel zu ermitteln und diese entsprechend einer 
Priorisierung in ein Prioritatenarray abzulegen. Dieses Array enthalt zu jedem 
Zeitpunkt, die nach der Priorisierung sortierten Pixelwerte. Entsprechend der 
Priorisierung werden diese Pixel, und die fur die Berechnung der Priorisierung 
benutzten Pixelwerte, ubertragen bzw. abgespeichert. Ein Pixel bekommt eine 
hohe Prioritat, wenn die Unterschiede zu seinen benachbarten Pixel sehr grofi 
sind. Die Pixel werden in Pixelgruppen ubertragen, deren Position in einem 
Bildarray durch Positionswerte bestimmt ist. 

Zur Rekonstruktion des Videobilds werden die jeweils aktuellen Pixelwerte auf 
dem Display dargestellt. Die noch nicht ubertragenden Pixel werden aus den 
schon ubertragenden Pixel berechnet. Entsprechend der Rechenleistung, der 
Ubertragungsbandbreite und der Grolie des Displays konnen unterschiedliche 
Verfahren zur Berechnung der noch nicht ubertragenen Pixel eingesetzt werden. 
Steht eine sehr grofie Bandbreite zur Verfugung kann eine einfache lineare 
Interpolation durchgefuhrt werden. Steht nur eine sehr kleine Bandbreite zur 
Verfugung, kann dies bei der Ubertragung der priorisierten Pixel berucksichtigt 
werden. 

Erfindungsgemafl werden bei der Ubertragung der zusatzlichen Daten 
Positionswerte verwendet, die nicht in den eigentlichen Videodaten vorkommen 
sondern einem Offset-Bereich des Bildarrays zugeordnet sind. 

Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den 
abhangigen Patentanspruchen angegeben. 

Jede Pixelgruppe wird mit einem Positionswert ubertragen, der die Position der 
Pixelgruppe in jedem Bild kennzeichnet. Jedes Bild besteht aus einem Bildarray von 
Bildpunkten, das durch die Werte Hohe h x Breite h, jeweils angegeben in 
Bildpunkten (Pixel), definiert ist. 

Ausgehend von dem in der Patentanmeldung DE 101 13 880.6 beschriebenen, 
einfachen Beispiel ergeben sich bei einer Bildhohe h von beispielsweise 21 und einer 
Bildbreite b von 20 Bildpunkten Positionswerte der Pixelgruppen zwischen 0... 419. 
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Eine neue Bildszene wurde beim Positionswert 420 beginnen und bei 839 enden, 
usw. 

ErfindungsgemaR beginnt die Ubertragung eines neuen Bildes nicht beim 
Positionswert 420, sondern es wird nun mit Offsets gearbeitet, so dass es moglich 
wird, schon im Vorfeld z.B. Informationen aus anderen Szenen zu ubertragen. Dabei 
muss der Offset mindestens den Wert Hohe x Breite eines Bildes betragen. Mit 
einem Offset dessen Grofie = n x Breite b x Hohe h ist, konnen Informationen aus 
verschiedenen Szenen im Voraus ubertragen werden. Das Umschalten zu einer 
Szene mit einem bestimmten Offset kann durch Obertragung eines Positionswerts 
erfolgen, der im Wertebereich des Offsets liegt und somit in keiner der Szenen 
vorkommt bzw. vorkommen kann. Das prinzipielle Verfahren soil an einem einfachen 
Beispiel verdeutlicht werden. 

Beispiel: 

Bildbreite b: 20 Bildpunkte (Pixel) 
Bildhohe h: 21 Bildpunkte 

Minimaler Offset = Bildbreite b x Bildhohe h = 20 x 21 = 420 

Damit wurde sich ein minimaler Offset von 420 ergeben. Um eine optimale 
Performance zu erhalten, ist es ratsam, dem maximalen Offset einen Wert von 2 n zu 
geben, wobei n eine naturliche Zahl ist. In diesem Fall wurde sich n = 9 anbieten, da 
sich hieraus 2 9 = 512 ergibt. 

Die Positionswerte zwischen 420 und zum Beispiel 512 konnen nun fur die 
Ubertragung von zusatzlichen Informationen, d.h. fur eine Inline-Signalisierung 
verwendet werden. Mittels der Inlinesignalisierung konnen zum Beispiel die 
Zeitpunkte von Szenenwechseln ubertragen werden. 
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In dem oben beschriebenen Beispiel konnen den Positionswerten unterschiedliche 
Szenen eindeutig zugewiesen werden. Dieses Verfahren kann auch dazu benutzt 
werden, mehrere Szenen parallel zu ubertragen, wie es zum Beispiel bei 
Videokonferenzsystemen hilfreich ist, urn z.B. mehrer Kamerabilder gleichzeitig 
darzustellen, z.B. kamera 1= Obersichtskamera im Konferenzraum, Kamera 2 = 
Kamera auf aktuellen Sprecher, Kamera 3 = Dokumentenkamera, etc. 



Beispiel 



Szenenbereich 


Szene 


Videobereich 


Inlinesignalisierungsbereich 
(Offsetbereich) 


0...512 


1 


0...419 


420...512 


513... 1024 


2 


513.. .932 


933...1024 


1025...1536 


3 


1025... 1444 


1445.. .1536 



Die Vorteile gegenuber dem Stand der Technik aufgrund der priorisierenden 
Pixelubertragung entsprechen zunachst den in der Patentanmeldung DE 101 13 
880.6 beschriebenen Vorteilen, die unter anderem darin bestehen, dass eine 
adaptive Kompression der Videobilddaten an die vorhandene 
Ubertragungsbandbreite und die Bildauflosung des verwendeten Endgerats moglich 
wird. 

Ein im voraus ubertragender Szenenwechsel erlaubt es, insbesondere bei niedrigen 
Bandbreiten, die neue Szene ohne eine merkliche Verzogerung anzuzeigen. 

Durch die Inlinesignalisierung entsteht weniger Overhead als dass fur mehrere 
Kameras (z.B. Videokonferenzsystem) einzelne Ubertragungskanale geoffnet 
werden mussen. 

Durch die Inlinesignalisierung ist auch zu jedem Zeitpunkt eine Synchronisation 
zwischen den Videodaten und den zusatzlichen Daten gewahrleistet. 
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Patentanspruche 

1 . Verfahren zur Ubertagung von zusatzlichen Daten innerhalb einer 
Videodatenubertragung zwischen einem Sender und einem Empfanger nach 
dem Verfahren der priorisierten Pixelubertragung, wobei die Videodaten aus 
einzelnen Pixelgruppen bestehen, und jede Pixelgruppe einen Positionswert 
innerhalb eines Bildarrays und mindestens einen Pixelwert aufweist, wobei die 
minimale Grofle des Bildarrays durch die Hohe h und Breite b eines Videobildes, 
angegeben in Bildpunkten, definiert ist, 

dadurch gekennzeichnet, 

dass bei der Ubertragung der zusatzlichen Daten Positionswerte verwendet 
werden, die nicht in den eigentlichen Videodaten vorkommen sondern einem 
Offset-Bereich des Bildarrays zugeordnet sind. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass der Offsetbereich bei 
einem Positionswert h x b beginnt. 

3. Verfahren nach einem der Anspruche 1 oder2, dadurch gekennzeichnet, dass 
der Offsetbereich bei einem Positionswert 2 n >= h x b endet, wobei n eine 
naturliche Zahl ist. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass die 
Videodaten mit Positionswerten von < h x b und die zusatzlichen Daten mit 
Positionswerten von >= h x b ubertragen werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, dass 
anhand der zusatzlichen Daten im voraus Videodaten aus anderen Szenen 
ubertragen werden. 
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6. Verfahren nach einem der Anspriiche 1 bis 5, dadurch gekennzeichnet, dass 
anhand der zusatzlichen Daten Szenenwechelzeitpunkte ubertragen werden. 

7. Verfahren nach einem der Anspriiche 1 bis 6, dadurch gekennzeichnet, dass die 
zusatzlichen Daten in Form von Pixelgruppen ubertragen werden. 

8. Verfahren nach einem der Anspriiche 1 bis 7, dadurch gekennzeichnet, dass 
den Pixelgruppen in Abhangigkeit von ihrer inhaltlichen, zeitlichen Oder 
gerateabhangigen Relevanz Prioritaten zugeordnet werden. 

9. Verfahren nach einem der Anspriiche 1 bis 8, dadurch gekennzeichnet, dass die 
Pixelgruppen in absteigender Reihenfolge ihrer Prioritat ubertragen werden. 

10. Verfahren nach einem der Anspriiche 1 bis 9, dadurch gekennzeichnet, dass die 
zusatzlichen Daten im Empfanger anhand ihrer Positionswerte erkannt werden. 

11. Verfahren nach einem der Anspriiche 1 bis 10, dadurch gekennzeichnet, dass 
die Szenen beim Empfanger anhand der ihnen zugeordneten Positionswerte 
identifiziert werden. 
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Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Ubertagung von zusatzlichen Daten innerhalb 
einer Videodatenubertragung zwischen einem Sender und einem Empfanger nach 
dem Verfahren der priorisierten Pixelubertragung, wobei die Videodaten aus 
einzelnen Pixelgruppen bestehen, und jede Pixelgruppe einen Positionswert 
innerhalb eines Bildarrays und mindestens einen Pixelwert aufweist, wobei die 
minimale Grofie des Bildarrays durch die Hohe h und Breite b eines Videobildes, 
angegeben in Bildpunkten, definiert ist. Die Erfindung zeichnet sich dadurch aus, 
dass bei der Obertragung der zusatzlichen Daten Positionswerte verwendet werden, 
die nicht in den eigentlichen Videodaten vorkommen sondern einem Offset-Bereich 
des Bildarrays zugeordnet sind. 



